Taiwo là thành viên đội tuyển Nigeria tham dự giải vô địch bóng đá trẻ thế giới năm 2005, cùng đội nhà vào trận chung kết rồi thua Argentina 1-2, được bầu là cầu thủ xuất sắc thứ ba tại giải sau John Obi Mikel và Lionel Messi. Anh cũng có trong đội tuyển quốc gia Nigeria tham dự hai vòng chung kết giải vô địch châu Phi năm 2006 tại Ai Cập và năm 2008 tại Ghana.